Bounded approximate decentralised coordination via the max-sum algorithm
نویسندگان
چکیده
منابع مشابه
Bounded approximate decentralised coordination via the max-sum algorithm
In this paper we propose a novel approach to decentralised coordination, that is able to efficiently compute solutions with a guaranteed approximation ratio. Our approach is based on a factor graph representation of the constraint network. It builds a tree structure by eliminating dependencies between the functions and variables within the factor graph that have the least impact on solution qua...
متن کاملBounded Approximate Decentralised Coordination using the Max-Sum Algorithm
In this paper we propose a novel algorithm that provides bounded approximate solutions for decentralised coordination problems. Our approach removes cycles in any general constraint network by eliminating dependencies between functions and variables which have the least impact on the solution quality. It uses the max-sum algorithm to optimally solve the resulting tree structured constraint netw...
متن کاملDecentralised Coordination of Mobile Sensors Using the Max-Sum Algorithm
In this paper, we introduce an on-line, decentralised coordination algorithm for monitoring and predicting the state of spatial phenomena by a team of mobile sensors. These sensors have their application domain in disaster response, where strict time constraints prohibit path planning in advance. The algorithm enables sensors to coordinate their movements with their direct neighbours to maximis...
متن کاملA Hybrid Continuous Max-Sum Algorithm for Decentralised Coordination
In this paper we tackle the problem of coordinating multiple decentralised agents with continuous state variables. Specifically we propose a hybrid approach, which combines the maxsum algorithm with continuous non-linear optimisation methods. We show that, for problems with acyclic factor graph representations, for suitable parameter choices and sufficiently fine state space discretisations, ou...
متن کاملMax-Sum Decentralised Coordination for Sensor Systems (Demo Paper)
A key challenge for the successful deployment of systems consisting of multiple autonomous networked sensors is the development of decentralised mechanisms to coordinate the activities of these physically distributed devices in order to achieve good system-wide performance. Such mechanisms must act in the presence of local constraints (such as limited power, communication and computational reso...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Artificial Intelligence
سال: 2011
ISSN: 0004-3702
DOI: 10.1016/j.artint.2010.11.001